Al-Deayea đã giành cả sự nghiệp thi đấu chuyên nghiệp của mình cho 2 câu lạc bộ Al-Ta'ee và Al-Hilal. Ban đầu ông là một cầu thủ bóng ném, nhưng câu lạc bộ và anh trai Abdullah thuyết phục để trở thành một cầu thủ bóng đá. Mohammed đã chịu áp lực rất lớn khi bắt đầu sự nghiệp vì phải đi giày của anh trai Abdullah, người từng vô địch AFC Asian Cup và cũng là một thủ môn rất có tiếng.